Technology, time, transposition
نویسندگان
چکیده
منابع مشابه
FUZZY TRANSPOSITION HYPERGROUPS
In this paper we introduce the notions of fuzzy transposition hypergroupsand fuzzy regular relations and investigate their basic properties.We also study fuzzy quotient hypergroups of a fuzzy transposition hypergroup.
متن کاملImproved Time and Space Complexities for Transposition Invariant String Matching
Given strings A = a1a2 . . . am and B = b1b2 . . . bn over a finite alphabet Σ ⊂ Z of size O(σ), and a distance d() defined among strings, the transposition invariant version of d() is d t(A,B) = mint∈Z d(A+t, B), where A+t = (a1+t)(a2+t) . . . (am+t). Distances d() of most interest are Levenshtein distance and indel distance (the dual of the Longest Common Subsequence), which can be computed i...
متن کاملTransposition and Time-Scale Invariant Geometric Music Retrieval
This paper considers how to adapt geometric algorithms, developed for content-based music retrieval of symbolically encoded music, to be robust against time deformations required by real-world applications. In this setting, music is represented by sets of points in plane. A matching, pertinent to the application, involves two such sets of points and invariances under translations and time scali...
متن کاملO(mn log σ) Time Transposition Invariant LCS Computation
Given strings A and B of lengths m and n over a finite alphabet Σ ⊂ Z of size O(σ), the length of the longest common transposition invariant subsequence is LCTS(A,B) = maxt∈Z{LCS(A+ t, B)}, where A + t = (a1 + t)(a2 + t) . . . (am + t) and LCS(A + t, B) is the length of the longest common subsequence between A+ t and B. LCTS(A,B) can be computed naively in O(mnσ) time. We present a simple and e...
متن کاملTechnology and Time Inconsistency∗
Standard analyses of economic policy assume exponential discounting, even though empirical and experimental evidence shows that preferences are time-inconsistent and discounting is hyperbolic. When policy makers– or the voters they must satisfy– apply smaller discount rates for long-term than for short-term decisions, they benefit from strategically investing in infrastructure and technologies ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Visual Art Practice
سال: 2016
ISSN: 1470-2029,1758-9185
DOI: 10.1080/14702029.2016.1228892